Recovery from Deadlock: Process Termination
● Abort all deadlocked processes
● This approach will break the deadlock, but at great expense
● Abort one process at a time until the deadlock cycle is eliminated
● This approach incurs considerable overhead, since, after each process is
aborted, a deadlock-detection algorithm must be re-invoked to determine
whether any processes are still deadlocked
● Many factors may affect which process is chosen for termination
● What is the priority of the process?
● How long has the process run so far and how much longer will the process
need to run before completing its task?
● How many and what type of resources has the process used?
● How many more resources does the process need in order to finish its
task?
● How many processes will need to be terminated?
● Is the process interactive or batch?